Parameterized complexity - PDFSEARCH.IO - Document Search Engine

Parameterized complexity
Results: 172

#	Item
141	A Linear Kernel for the Complementary Maximal Strip Recovery Problem Binhai Zhu Computer Science Department Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2012-12-29 15:19:34 Analysis of algorithms Parameterized complexity NP-complete problems Kernelization Time complexity Vertex cover Algorithm Approximation algorithm Theoretical computer science Computational complexity theory Applied mathematics
142	Édouard Bonnet Paris Dauphine - LAMSADE Computer Science Department Place du Maréchal de Lattre de TassignyParis Add to Reading List Source URL: www.lamsade.dauphine.fr Language: English - Date: 2015-04-20 04:47:40 Parameterized complexity Time complexity Approximation algorithm Vangelis Complexity Set cover problem Cut Theoretical computer science Computational complexity theory Applied mathematics
143	Making Queries Tractable on Big Data with Preprocessing (through the eyes of complexity theory) Wenfei Fan Floris Geerts Add to Reading List Source URL: www.vldb.org Language: English - Date: 2013-08-01 05:50:27 Complexity classes P-complete NC Parameterized complexity P FO L Reachability Time complexity Theoretical computer science Computational complexity theory Applied mathematics
144	On the Complexity of Existential Positive Queries HUBIE CHEN, Universidad del Pa´ıs Vasco and IKERBASQUE We systematically investigate the complexity of model checking the existential positive fragment of firstorder lo Add to Reading List Source URL: tocl.acm.org Language: English - Date: 2013-09-23 12:22:15 Finite model theory Model theory Parameterized complexity Analysis of algorithms Structural complexity theory FO First-order logic SO Polynomial hierarchy Theoretical computer science Computational complexity theory Applied mathematics
145	Newsletter of the PC Community November 2011 Welcome Frances Rosamond, Editor Congratulations to Serge Gaspers and Mohammad Taghi Hajiaghayi for multiple awards, to Yoichi Iwata for the IPEC Excellent Student Paper award Add to Reading List Source URL: fpt.wdfiles.com Language: English - Date: 2012-09-17 05:09:27 NP-complete problems Parameterized complexity Kernelization NP-complete Bidimensionality Dominating set Clique problem Feedback vertex set Vertex cover Theoretical computer science Computational complexity theory Applied mathematics
146	Sponsored by Charles Darwin University (CDU), Northern Territory, AUSTRALIA PARAMETERIZED COMPLEXITY: NOT-ABOUT-GRAPHS! See website: www.cdu.edu.au/parameterized-nag and below. DESCRIPTION To date, much of the work in p Add to Reading List Source URL: fpt.wdfiles.com Language: English - Date: 2012-09-17 04:51:46 Ethology Parameterized complexity Darwin–Wedgwood family Fellows of the Royal Society Charles Darwin University Computational complexity theory Charles Darwin Largest-scale trends in evolution Northern Territory Science Michael Fellows Academia
147	A quick summary of the field of Parameterized Complexity, 2012 Overview Parameterized Complexity is a recent branch of computational complexity theory that provides a framework for a refined analysis of hard algorithmic Add to Reading List Source URL: fpt.wdfiles.com Language: English - Date: 2012-09-22 20:37:29 Analysis of algorithms Parameterized complexity Michael Fellows Kernelization Bidimensionality Exponential time hypothesis Time complexity Complexity FO Theoretical computer science Computational complexity theory Applied mathematics
148	Welcome Frances Rosamond, Editor, Charles Darwin University Congratulations to award winners, graduates and new job holders. IPEC, ALGO and GROW had excellent parameterized talks and tutorials. We feature Combinatorial S Add to Reading List Source URL: fpt.wdfiles.com Language: English - Date: 2013-11-18 03:54:41 Computational complexity theory Parameterized complexity FO
149	Welcome Frances Rosamond, Editor, Charles Darwin University Welcome to the Parameterized Complexity Newsletter. Congratulations to award winners and graduates. Note that the community wiki www.fpt.wikidot.com now has a T Add to Reading List Source URL: fpt.wdfiles.com Language: English - Date: 2013-04-30 02:47:45 Complexity classes NP-complete problems Analysis of algorithms Parameterized complexity Kernelization Vertex cover Algorithm Combinatorial optimization FO Theoretical computer science Computational complexity theory Applied mathematics
150	Newsletter of the PC Community May 2012 Welcome Add to Reading List Source URL: fpt.wdfiles.com Language: English - Date: 2012-09-29 13:39:00 Game theory NP-complete problems Analysis of algorithms Parameterized complexity Complexity classes Kernelization Nash equilibrium Algorithmic game theory Graph coloring Theoretical computer science Computational complexity theory Applied mathematics

UPDATE